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GEOGRAPHIC LOCATION INFORMATION IN A 
COMPUTER NETWORK TO ENABLE EMERGENCY 

SERVICES 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to computer networks, and more specifically, to a system 
for discovering and storing location information for network entities or devices. 

Background Information 

Computer networks typically comprise a plurality of interconnected network enti- 
ties. A network entity may consist of any device, such as a computer or end station, that 
"sources" (i.e., transmits) or "sinks" (i.e., receives) datagrams (e.g., packets and/or 
frames). A common type of computer network is a local area network ("LAN") which 
typically refers to a privately owned network within a single building or campus. LANs 
typically employ a data communication protocol (LAN standard), such as Ethemet, FDDI 
or token ring, that defines the functions performed by the data link and physical layers of 
a communications architecture (i.e., a protocol stack). In many instances, several LANs 
may be interconnected by point-to-point links, microwave transceivers, satellite hook- 
ups, etc. to form a wide area network ("WAN") or intranet that may span an entire coun- 
try or continent. 

One or more intermediate network devices are often used to couple LANs to- 
gether and allow the corresponding network entities to exchange information. For exam- 
ple, a bridge may be used to provide an interconnecting function between two or more 
LANs. Altematively, a switch may be utilized to provide a "switching" function for 
transferring information between a plurality of LANs or end stations. Bridges and 
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switches may operate at various levels or layers of a communication protocol stack. For 
example, a switch may operate at layer 2 which, in the Open Systems Interconnection 
(OSI) Reference Model, is called the data link layer and includes the Logical Link Con- 
trol (LLC) and Media Access Control (MAC) sub-layers. Frames at the data link layer 
typically include a header containing the MAC address of the entity sourcing the mes- 
sage, referred to as the source address, and the MAC address of the entity to whom the 
message is being sent, referred to as the destination address. To perform the switching 
function, layer 2 switches examine the MAC destination address of each data frame re- 
ceived on a source port. The frame is then switched onto and driven from the destination 
port(s) associated with that MAC destination address. 

Other network devices, commonly referred to as routers, may operate at higher 
communication layers, such as layer 3 of the OSI Reference Model, which in TCP/IP 
networks corresponds to the Internet Protocol (IP) layer. Data frames at the IP layer also 
include a header which contains an IP source address and an IP destination address. 
Routers or layer 3 switches may re-assemble or convert received data frames from one 
LAN standard (e.g., Ethemet) to another (e.g. token ring). Thus, layer 3 devices are often 
used to interconnect dissimilar subnetworks. Many equipment manufacturers include 
both layer 2 switching and layer 3 routing functions in a single device. 

Often, it is desirable to obtain information about where specific network entities, 
such as end stations, servers, switches, etc., or specific devices are physically located. 
For example, network administrators may wish to perform inventories on the equipment 
making up their computer networks. This information can then be used in determining 
maintenance schedules, among other applications. Currently, only manual systems exist 
for collecting and storing such information. Specifically, the network administrator 
would visit each location, write down identifying information for the network equipment 
at that location and then enter this information in some type of data base, such as a 
spreadsheet. Because the creations of such manual inventories are so time consuming, 
they are rarely performed. They are also error-prone, resulting in the data base having 
incorrect information. As a result, few network administrators have access to such in- 
formation even though it could facilitate many applications. 
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Enhanced 91 1 Emergency Calling Services 

Many communities provide enhanced 91 1 (E91 1) emergency telephone calling 
services. With E91 1, emergency operators receive the location of 91 1 calls as well as the 
telephone number from which the call originated. Location information is obtained from 
an Automation Location Information (ALI) database. Telephone subscriber information, 
e.g., name, address, telephone number, is typically used to build the ALI database. For 
organizations using a private branch exchange (PBX) telephone switch, however, sub- 
scriber information is often limited to the organization's name and its main address. As a 
result, the "address" displayed to emergency operators who receive a 91 1 call from inside 
a PBX can be imprecise or even far away from the caller's actual location. In this case, 
the operator must obtain location information from the caller defeating a major purpose 
of E911 services. 

It is an object of the present invention to provide a system for discovering location 
information for network entities and devices that is neither time-consuming nor error 
prone. 

It is a further object of the present invention to utilize location information in re- 
quests for emergency services. 

SUMMARY OF THE INVENTION 

Briefly, the present invention is directed to a system for discovering and main- 
taining geographic location information for computer networks. In accordance with a 
preferred embodiment, the system includes a computing unit, such as a laptop, notebook 
or palm personal computer (PC), and a geographic location generator, such as a Global 
Positioning System (GPS) receiver. The computing unit includes a location discovery 
entity and a message generator. The GPS receiver, which is mounted to and in commu- 
nication with the computing xmit, may be augmented v^th an inertial navigation unit to 
facilitate the generation of location information inside of buildings where GPS signals 
can be difficult to receive. The computing unit further includes a network interface card 
(NIC) so that it can conununicate with one or more network devices, such as a network 
switch. The switch includes a location recording/reporting entity and a location database. 
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The recording/reporting entity is configured to receive and recognize messages from the 
computing unit, and to store information at the location database. 

In operation, a user, such as a network administrator, takes the computing unit to 
a network site for which geographic location information is desired. The GPS receiver is 
activated to obtain physical coordinates of the site. If the GPS receiver is unable to ob- 
tain the coordinates, e.g., due to a weak satellite signal, the user may take the system to a 
substitute spot where such coordinates can be obtained, e.g., a window. The user then 
initializes or zeros the inertial navigation unit and returns to the site of interest. The co- 
ordinates from the substitute spot are then adjusted by the signals produced by the inertial 
navigation system so as to produce physical coordinates for the network site of interest. 

The physical coordinates are then loaded into a network message and sent to the 
switch by the computing unit. Specifically, the computing unit's NIC may be connected 
to a network outlet that is disposed at the site of interest and coupled to the network de- 
vice. The network device receives the message across the network, and notes the device 
port on which it was received. The network device then recovers the physical coordi- 
nates firom the message and stores this information along with a port identifier (ID) in its 
location database. The geographic location of the network site can thus be bound to a 
port ID of the network device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention description below refers to the accompanying drawings, of which: 

Fig. 1 is a plan view of an exemplary office layout in which the present invention 
may be advantageously utilized; 

Fig. 2 is a highly schematic block diagram of a location discovery system in ac- 
cordance with the present invention; 

Fig. 3 is a highly schematic block diagram of an intermediate network device con- 
figured in accordance with the present invention; 

Figs. 4A-B and 5 are flow diagrams of the method of the present invention; 

Fig. 6 is a highly schematic block diagram of a network message in accordance 
with a fiirther aspect of the present invention; and 
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Fig. 7 is a plan view of an office layout for use with an alternative embodiment of 
the present invention. 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE 

EMBODIMENT 

5 Fig. 1 is a plan view of an exemplary office layout 100. The office layout 100 in- 

cludes a plurality of oflFices 102-1 12, a lobby 1 14 and two cubicles 1 16-117. Disposed 
along an exterior wall of the lobby 1 14 are two windows 1 18-1 19. The office layout 100 
fiirther includes a wiring closet 122. Located within the wiring closet 122 are one or 
more intermediate network devices, such as a network switch 124. Disposed within each 

10 office 102-1 12 and within each cubicle 1 16-1 1 7 is a network connector or outlet 126-139. 
The network outlets 126-139 are all radially wired to the wiring closet 122 in a conven- 
tional manner. Furthermore, as described below, each outlet 126-139 is preferably cou- 
pled to a respective port of the network switch 124. Network entities, such as personal 
computers, printers, scanners, etc. (not shown) may be coupled to the various network 

15 outlets 126-139 within the oflFices 102-1 12 and cubicles 1 16-1 17. Switch 124 provides a 
switching function among its various ports so as to create a computer network fi-om the 
network entities coupled to outlets 126-139, and to provide interconnection with other 
networks via conventional routing and bridging technologies. 

Fig. 2 is a highly schematic, fimctional block diagram of a location discovery 
20 system 200 in accordance with the present invention. Discovery system 200 includes a 
computing unit 202, and a location generator, which in the preferred embodiment in- 
cludes an inertial navigation unit 204 and a Global Positioning System (GPS) receiver 
206. Disposed on the computing xmit 202 are a geographic location discovery entity 208, 
a communication facility 210, a network connector or port 212, an inertial navigation in- 
25 terface circuit 2 1 4 and a GPS interface circuit 216. The communication facility 2 1 0 is in 
communicating relationship with the network port 212 so that messages may be ex- 
changed between the computing unit 202 and various network entities of the computer 
network of Fig. 1, including network switch 124, as described below. The location dis- 
covery entity 208, moreover, has a message generator 218 and a location buffer 219, and 
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is in communicating relationship with the communication facility 210 in order to transmit 
messages to and receive messages from the computer network of Fig. 1. Entity 208 is 
also in communicating relationship with the inertial navigation interface circuit 214 and 
the GPS interface circuit 216, which in turn are coupled to units 204 and 206, respec- 
tively. Accordingly, information, such as physical coordinates, acquired by units 204 and 
206 can be passed to and processed by the discovery entity 208 as described herein. 

Computing unit 202 also includes one or more input devices, such as a keyboard 
and a mouse, and one or more output devices, such as a display monitor. In the preferred 
embodiment, the computing unit 202 is a portable, personal computer (PC), such as a 
laptop, notebook or palm PC. Suitable computing platforms for use with the present in- 
vention include the Presario and/or Armada series of laptop computers from Compaq 
Computer Corp. of Houston, Texas, the Inspiron and/or Latitude series of notebook com- 
puters from Dell Computer Corp. of Austin, Texas and the iPAQ series of pahn PCs from 
Compaq Computer Corp,, among others. Those skilled in the art will recognize that other 
computer platforms may be advantageously utilized with the present invention. 

GPS receiver 206 has an antenna 207 for receiving signals from a plurality of 
GPS satellites orbiting the Earth. Suitable GPS receivers for use with the present inven- 
tion are commercially available from such manufacturers as Trimble Navigation Ltd., 
Motorola, Inc., Conexant Systems Inc., and Sony Corporation, among others. GPS inter- 
face 216 represents software and/or hardware for interfacing GPS receiver signals to a 
personal computer. Such software and/or hardware is commercially available. The GPS 
receiver 206 may be connected to a serial port, such as an RS232 port, a parallel port, a 
Universal Serial Port (USP), and/or an IEEE 1394/Firewire port of computing unit 202 by 
a respective cable, or it may be built into the computing unit 202 itself. 

The inertial navigation unit 204 preferably includes a plurality of gyroscopes, 
such as ring laser gyros, and accelerometers so as to detect both rotational and linear 
movement. Suitable inertial navigation units are available from Honeywell of Minnea- 
poUs, MN, Inertial Science Inc. of Newbury Park, CA, and Litton Systems, Inc. of 
Woodland Hills, CA, among others. A preferred inertial navigation unit is the Micro- 
Electromechanical Sensor (MEMS) Inertial Navigation System (INS), which is currently 
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being developed by the Defense Advanced Research Projects Agency (DARPA). Inertial 
navigation interface 214 similarly represents software and/or hardware for interfacing 
inertial navigation signals to a personal computer. The inertial navigation unit 204 may 
be connected to a serial port, such as an RS232 port, a parallel port, a Universal Serial 
Port (USP), and/or an IEEE 1394/Firewire port of computing unit 202 by a respective 
cable, or built into the computing unit 202 itself. 

System 200 may also include one or more antennas, such as antenna 224, config- 
ured to receive signals, such as radio beacon or Ultra Wideband (UWB) radio signals. 
An antenna interface 226 at the computing unit 202 receives the signals captured by the 
antenna 224 and provides them to the discovery entity 208. 

Fig. 3 is a highly schematic, partial block diagram of network switch 124. Switch 
124 includes a plurality of ports 302a-302g each of which is preferably identified by a 
number (e.g., port numbers PC through P6). One or more frame transmission and re- 
ception objects, designated generally 304, are associated with the ports 302 such that 
network messages, such as data frames and/or packets, received at a given port 302 
may be captured and frames to be transmitted by switch 124 may be delivered to a 
given port 302. Frame reception and transmission objects 304 are preferably message 
storage structures, such as priority queues. Disposed on switch 124 is a geographic 
location recording/reporting entity 306 and a memory device, such as a non-volatile 
random access memory (NVRAM) 308. The location recording/reporting entity 306 is 
in communicating relationship with the frame transmission and reception objects 304 so 
that selected messages may be provided to entity 306. Entity 306 is also in communi- 
cating relationship with NVRAM 308 so that information, such as physical coordinates, 
extracted from messages received by entity 306, can be stored at NVRAM 308. 

The NVRAM 308 is preferably configured to contain one or more geographic 
location tables, such as table 310. Table 310 includes a plurality or rows and columns 
whose intersections defme records or cells configured to store data. Specifically, table 
310 has a port number column 312 and a series of rows 314a-g, one or each switch port 
302. Table 310 further includes a coordinates column 316 that may be divided into a 
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series of sub-columns 316a-c so that multiple coordinates can be stored for each port 
P0-P6. 

In the illustrated embodiment, switch 124 is a computer having transmitting and 
receiving circuitry and components, including one or more network interface cards 
(NICs) or line cards establishing ports P0-P6 for the exchange of messages, one or 
more central processing units (CPUs) and associated memory devices, including 
NVRAM 308, and one or more bus structures. Suitable network device platforms for 
use as switch 124, include, but are not limited to, the Catalyst 5000 and 6000 series of 
switches from Cisco Systems, Inc. of San Jose, Califomia. Those skilled in the art will 
recognize that other network devices, such as bridges, routers, switch-routers, may be ad- 
vantageously used. 

Geographic location recording/reporting entity 306 may comprise registers and 
combinational logic configured and arranged to produce sequential logic circuits. 
However, in the illustrated embodiment, entity 306 preferably comprises programmable 
processing elements containing software programs pertaining to the methods described 
herein and executable by the processing elements. Other computer readable media may 
also be used to store and execute the program instructions. Those skilled in the art, 
moreover, will recognize that other combinations of software and hardware may be util- 
ized to implement the present invention. 

Figs. 4 A-B are a flow diagram of the method of the present invention. Preferably, 
system 200 in cooperation with sv^tch 124 are used to create a location inventory of all 
network sites and/or entities that make up a given computer network. First, a network 
administrator takes the system 200 (i.e., computing unit 202, inertial navigation unit 204 
and GPS receiver 206) to the location of the first network site or entity whose location is 
to be inventoried, as shown at block 402. Suppose, for example, that the network ad- 
ministrator wishes to start with a network entity located in office 102 (Fig. 1). The net- 
work administrator brings system 200 into office 102. Next, the network administrator 
connects computing unit 202 to the network outlet 126 within office 102, as indicated at 
block 404. For example, the network administrator may connect a cable between net- 
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work port 212 and network outlet 126. Next, the administrator causes the GPS receiver 
206 to obtain geographic location information, e.g., physical coordinates, such as longi- 
tude and latitude, for its current position, as indicated at block 406. 

In a preferred embodiment, the location discovery entity 208 generates a graphical 
user interface (GUI) which is displayed on the computing unit's display monitor. The 
GUI includes a selectable location capture button for activating the GPS receiver 206. 
The network administrator selects this button and, in response, the discovery entity 208 
directs the GPS receiver 206 to monitor the signals from the GPS satellites and compute 
the physical coordinates of its current position. The physical coordinates are then passed 
by the GPS receiver 206 to the discovery entity 208 via GPS interface 216, as indicated at 
block 408. Discovery entity 208 preferably displays the physical coordinates on the GUI 
for review by the network administrator, as indicated at block 410. The GUI may further 
include a selectable transmit button for sending the physical coordinates to the switch 
124. Assuming the network administrator fmds the displayed physical coordinates to be 
acceptable, he or she selects the transmit button causing the physical coordinates to be 
sent to the switch 124, as indicated at block 412. Specifically, the discovery entity 208 
passes the physical coordinates to the message generator 218, which, in tum, loads them 
into a network message. The message is passed to the conmiunication facility 210, which 
drives the message across network port 212 and to the switch 124 via network outlet 126 
located in office 102. 

Preferably, the network message created by message generator 218 and commu- 
nication facility 210 is encapsulated in accordance with the well-known User Datagram 
Protocol (UDP) which is a connectionless transport layer protocol. In the destination port 
field of the UDP message, message generator 218 preferably loads a transport layer port 
number that is associated with the location recording/reporting entity 306 (Fig. 3). The 
UDP message, in tum, is encapsulated within an Intemet Protocol (IP) message, and mes- 
sage generator 218 loads the IP address of the switch 124 into the destination IP address 
field of the IP message. 

It should be understood, however, that other message formats may be used. For 
example, the network message may comply with the Transmission Control Protocol 
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(TCP) layer of the TCP/IP Reference Model, or the network message may simply be an 
IP message. 

The network message carrying the physical coordinates for office 126 traverses 
the cabling connecting network outlet 126 to switch 124, and is received at a specific 
port, e.g., port P4, of switch 124, as indicated at block 414. Since the message carries the 
IP destination address for switch 124, it is not forwarded by switch 124. Instead, switch 
124 examines the message's UDP destination port field, and determines that the message 
is intended for recording/reporting entity 306. Accordingly, the message is passed by the 
frame transmission/reception objects 304 to the location recording/reporting entity 306, 
as indicated at block 416. The location recording/reporting entity 306 also receives or is 
otherwise notified of the port number, e.g., port P4, on which the message was received. 
Using the received port number, the recording/reporting entity 306 identifies the entry of 
geo-location table 310 corresponding to port P4, i.e., entry 314e, as indicated at block 
418 (Fig. 4B). The location recording/reporting entity 306 then loads the physical coor- 
dinates from the message into the first available coordinates sub-field, e.g., sub-field 
316a, as indicated at block 420. Having stored the physical coordinates for office 102 at 
the entry of table 310 associated with port P4, processing is now complete, as indicated 
by end block 422. 

It should be understood that the location recording/reporting entity 306 may be 
configured to return an acknowledgement message to system 200 confirming error-fi-ee 
receipt of the physical coordinates for office 102. In response, location discovery entity 
208 may display an acknowledgement message on the GUI to the network administrator. 
It should be further understood that the network administrator may enter additional in- 
formation regarding office 102, such as a number assigned to office 102, the name of the 
occupant(s) of ofifice 102, identifiers of the network entity or entities located in the office 
102, etc., into the GUI. This information is captured by the location discovery entity 208 
and may be added to the message that is sent to the switch 124. Geo-location table 310, 
moreover, can be configured with additional columns for storing this additional informa- 
tion for each switch port entry 314. 
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Upon completing the location discovery steps for office 102, the network admin- 
istrator preferably carries the system 200 to the next location to be inventoried, e.g., of- 
fice 103 whose network outlet 127 may be coupled to port P5 of switch 124. Again, the 
network administrator uses the GPS receiver 206 to obtain the physical coordinates for 
this location, which are then transmitted to the switch 124. Switch 124 stores these coor- 
dinates in entry 3 14f of table 310 which is associated with port P5. This process is pref- 
erably repeated for all remaining offices 104-1 12 and for the cubicles 116-117. Thus, for 
each port 302 of switch 124, geo-location table 310 contains the physical coordinates of 
the port's termination or end point. 

Inertial Navigation 

GPS signal reception can be severely degraded inside buildings. Accordingly, 
depending on the selected office or location, GPS receiver 206 may be unable to compute 
or derive a current location. Suppose, for example, that the GPS receiver 206 cannot 
compute the physical coordinates for office 108. The network administrator may leam of 
the problem through an error message displayed on the GUI by the location discovery 
entity 208 upon receiving no or invalid physical coordinates from the GPS receiver 206. 
Altematively, the network administrator may conclude that the displayed physical coor- 
dinates for office 108 are wrong. In this case, the network administrator preferably util- 
izes the inertial navigation unit 204 to obtain the physical coordinates for office 108. 

Fig. 5 is a flow diagram of the method of the present invention relying on inertial 
navigation. If the GPS receiver 206 is unable to obtain valid physical coordinates for a 
given location, e.g., office 108, the network administrator preferably takes the system 200 
to a location where the GPS receiver 206 can obtain valid coordinates, as indicated at 
block 502. For example, the network administrator may take the system to window 119 
where the GPS receiver 206 is better able to receive the satellite signals. The physical 
coordinates of this location are then captured and buffered by the location discovery en- 
tity 208 in location buffer 219, as indicated at block 504. Before moving the system 200 
from window 1 19, the network administrator activates the inertial navigation unit 204, as 
indicated at block 506. Again, suitable buttons or menus may be displayed on the GUI 
for selection by the network administrator. With the inertial navigation unit 204 activated 
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and the last valid GPS coordinates buffered, the network administrator carries the system 
200 back to the location of interest, e.g., office 108, as indicated at block 508. As the 
network administrator returns to office 108, the signals produced by the gyros and accel- 
erometers of the inertial navigation imit 204 are monitored by the location discovery en- 
tity 208, as indicated at block 510. The information represented by these signals is inte- 
grated with the last valid GPS coordinates by the location discovery entity 208 in order to 
derive valid physical coordinates for office 108, as indicated at block 512. 

The ability to integrate inertial navigation signals or information with GPS data is 
known to those skilled in the art. For example, in their text, Global Positioning Svstems: 
Inertial Navigation, and Integration , published December 2000, which is hereby incorpo- 
rated by reference in its entirety, the authors, Messrs. Grewal, Weill and Andrews, de- 
scribe a technique using Kalman filtering to integrate inertial navigation with GPS. 

The physical coordinates for office 108 as derived by integrating the inertial navi- 
gation unit's signals with the last valid GPS data are then transmitted to switch 124, as 
described above. With the addition of inertial navigation unit 204 and the configuring of 
discovery entity 208 to integrate signals from unit 204 with the last valid GPS data ob- 
tained, system 200 can derive the physical coordinates for any location of interest. 

The network administrator may also obtain the physical coordinates of the switch 
124 in the same manner as described above. This information is preferably stored by 
switch at NVRAM 308 either in the geo-location table 3 10 or in some other data struc- 
ture. This information can then be supplied to other network devices, such as other 
switches or routers or end stations, so that a physical rendering of various network de- 
vices can be made. 

For example, those skilled in the art understand that the Time To Live (TTL) 
value of IP packets can be manipulated to learn the identity of the intermediate devices 
disposed along the route from a first network entity to a second entity. Preferably, the 
first entity issues a series of IP packets each having an incrementally higher TTL value. 
Upon receiving an IP packet, an intermediate device operating at the IP level decrements 
the packet's TTL value by one, and checks to see whether the TTL is now zero. If it is, 
the intermediate device discards rather than forwards the packet. The intermediate device 
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also sends an Internet Control Message Protocol (ICMP) time exceeded error message 
back to the entity that sourced the packet informing it that the packet has been discarded. 
The ICMP time exceeded message includes the intermediate device's identity. By issu- 
ing an IP packet with a TTL of one, a source entity can determine the identity of the first 
hop device on the route to the destination entity. By issuing an IP packet with a TTL of 
two, the source entity can determine the identity of the second hop device along the route 
to the destination process. This process is preferably repeated until ail of the intermediate 
devices along the route have been identified. 

In accordance with a further aspect of the present invention, an extension such as 
a new field is added to one or more messages of the ICMP protocol, such as time ex- 
ceeded error messages. Fig. 6 is a block diagram of an ICMP message 600 modified in 
accordance with the present invention. ICMP message 600 includes an IP header 602 
and an ICMP message area 604. IP header 602 includes an IP source address field 606 
and an IP destination address field 608, among other fields, ICMP message area 604 in- 
cludes a type of message field 610, an error code field 612 and a checksum field 614. In 
accordance with the present invention, ICMP message area 604 is further configured to 
include a source device's physical coordinates filed 616. 

Fields 606-614 are preferably loaded in a conventional manner for ICMP time ex- 
ceeded message types. As indicated above, field 616 is configured to carry physical co- 
ordinates, such as longitude and latitude fi-om a GPS receiver. When an intermediate de- 
vice generates ICMP message 600 in response to a TTL value being decremented to zero, 
the device loads its own physical coordinates into field 616 in addition to loading its IP 
address into field 606. Accordingly, the source entity receives the physical coordinates 
as well as the identity of the interaiediate device. The network administrator can thus 
determine the physical coordinates of all of the intermediate devices of a given computer 
network. 

Those skilled in the art will also recognize that other alternatives to GPS and/or 
inertial navigation could be used to derive or otherwise obtain the physical coordinates 
for the network entities of interest. For example, the GPS receiver 206 and inertial navi- 
gation unit 204 could be replaced with a radio beacon. 
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Fig. 7 is a plan view of an alternative office layout 700. Office layout 700 in- 
cludes a plurality of offices 702-712, a lobby 714 and two cubicles 716-717. The office 
layout 700 further includes a wiring closet 722 containing one or more intermediate net- 
work devices, such as a network switch 724. Disposed within each office 702-712 and 
within each cubicle 716-717 is a network connector or outlet 726-739, which are all radi- 
ally wired to the wiring closet 722. Each outlet 726-739 is preferably coupled to a re- 
spective port of the network switch 724. Also disposed in office layout 700 are a plural- 
ity of base stations 750-753. In the preferred embodiment, the base stations are located 
around the periphery of the office 700. Each base station 750-753 is configured to trans- 
mit a radio beacon signal at a selected radio frequency. Encoded within the radio beacon 
signal from each base station, e.g., station 750, are the physical coordinates of that base 
station, e.g., station 750. The physical coordinates of the base stations 750-753 may be 
obtained by including a GPS receiver at each base station 750-753 or by loading the base 
station's physical coordinates, as determined by a separate GPS receiver, into a memory 
device or memory structure maintained by the base station. 

To determine the physical coordinate for a given location, e.g., office 702, the 
network administrator takes system 200 (Fig. 2) to the given location, e.g., office 702, 
and connects the system 200 to the respective network outlet, e.g., outlet 726. Antenna 
224 receives the radio beacon signals of the base stations 750-753 and provides those 
signals via antenna interface 226 to the discovery entity 208, The discovery entity 208, 
moreover, is preferably configured to "listen" for the radio beacon signals transmitted by 
the base stations 750-753. Using conventional triangulation techniques that are well 
known to those skilled in the art, or more sophisticated radio signal processing tech- 
niques, such as circularly polarized transmission signals as described in J. Whitaker, Ra- 
dio Frequencv Transmission Svstems: Design and Operation (1991), which is hereby in- 
corporated by reference in its entirety, the discovery entity 208 computes its location, i.e., 
the physical coordinates of office 702, provided that it can "hear" the radio beacon sig- 
nals fi-om at least three base stations 750-753. The computed physical coordinates are 
then sent to the network switch 724 and stored at geo-location table 310, as described 
above. 
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The system 200 is then moved to the next location of interest, e.g., office 703 and 
the process is repeated. 

Base stations 750-753 are preferably portable so that they may be easily set-up 
and used to generate a location inventory of office 700, and then removed for use in an- 
5 other area. 

Those skilled in the art will recognize that other methods, such as Ultra Wideband 
(UWB) radio signals, laser triangulation, etc., may be used to obtain the physical coordi- 
nates of the locations of interest. 

Enhanced 91 1 Service 

10 The present invention can also be used to facilitate Enhanced 91 1 (E91 1) emer- 

gency service calls from Voice over Internet Protocol (VoIP) telephones. Suppose, for 
example, that a VoIP telephone is disposed in one or more offices, e.g., office 105, and 
that the phone is coupled to network switch 124 via network outlet 129. Switch 124 is 
preferably configured with circuitry and/or software for detecting the initialization of a 

15 VoIP telephone call. For example, switch 124 may include the Network-Based Applica- 
tion Recognition (NBAR) engine from Cisco Systems, Inc., which is described in Over- 
view Network-Based Application Recognition, posted by Cisco Systems, Inc. on August 
24, 2000, and hereby incorporated by reference in its entirety. The NBAR engine is pref- 
erably configured to detect the occurrence of a 91 1 "call" from office 105. In response, 

20 switch routes the 91 1 "call" to the appropriate Public Safety Answering Point (PSAP) 
just like a conventional telephone switch. In addition, however, switch 124 also accesses 
its geo-location table 308. Specifically, switch 124 retrieves the physical coordinates for 
the port, e.g., P3, on which the 91 1 call originated. These physical coordinates are then 
either appended to the 91 1 "call" being routed to the PSAP or they may be sent in a sepa- 

25 rate message to the PSAP. In either case, the 91 1 operator at the PSAP receives the 
physical coordinates for the location at which the 91 1 call originated, e.g., office 105. 
Using these physical coordinates, the operate can then direct emergency personnel to the 
correct location. 
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If the 91 1 "call" already has physical coordinates appended to it, then switch 124 
concludes that the call did not originate from an VoIP phone directly coupled to switch 
124. In this case, switch 124 does not append additional physical coordinates to the call. 
Alternatively or in addition, switch 124 may be configured to "know" which ports are 
directly coupled to VoIP telephones and which are coupled to other intermediate network 
devices. Here, physical coordinates would only be appended to 91 1 calls from directly 
coupled VoIP telephones. 

Altematively, the VoIP telephone at office 105 could query the network switch 
124 and receive its physical coordinates. This could take place, using one or more spe- 
cial ICMP messages, as soon as the VoIP telephone is connected to the switch 124. It 
could also be performed as part of a conventional network discovery protocol, such as the 
Cisco Discovery Protocol (CDP) from Cisco Systems, Inc. When switch 124 receives 
such a query on a give port, it performs a look-up on its geo-location table 310. The 
matching physical coordinates are then retumed to the querying device. 

When making a 91 1 call, the VoIP telephone can append its physical coordinates 
as obtained from the network switch 124. For example, these physical coordinates can be 
loaded into one more messages defined by a call signaling protocol, such as H.323, Ses- 
sion Initiation Protocol (SIP), Media Gateway Control Protocol (MGCP) or MEGACO, 
which is an alternative to MGCP, among others. 

The physical coordinates could also be loaded into one or more fields that have 
been specifically defined to carry location information, such META tags embedded in 
Hyper Text Mark-up Language (HTML) files. For example, the Intemet Engineering 
Task Force (IETF) Intemet Draft document entitled Geographic Registration of HTML 
Documents dated April 2001, describes a plurality of geo-tags into which the location in- 
formation of the present invention could be loaded. 

The foregoing description has been directed to specific embodiments of this in- 
vention. It will be apparent, however, that other variations and modifications may be 
made to the described embodiments, with the attainment of some or all of their advan- 
tages. For example, system 200 may only have a GPS receiver and not an inertial navi- 
gation unit. Those skilled in the art will recognize that other combinations are also possi- 
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ble. Therefore, it is an object of the appended claims to cover all such variations and 
modifications as come within the true spirit and scope of the invention. 

What is claimed is: 
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